บาติกแอร์ มาเลเซีย (อังกฤษ: Batik Air Malaysia) หรือชื่อเก่า มาลินโดแอร์ (อังกฤษ: Malindo Air) เป็นสายการบินต้นทุนต่ำสัญชาติมาเลเซีย โดยมีฐานการบินที่กัวลาลัมเปอร์,และสำนักงานในเปตาลิงจายา[3] สายการบินต้นทุนต่ำเกิดจากการร่วมทุนระหว่างอุตสาหกรรมการบินและกลาโหมแห่งชาติมาเลเซีย (NADI) (ร้อยละ 51) และสายการบินไลออนแอร์ของอินโดนีเซีย (ร้อยละ 49) โดยชื่อแรกของสายการบินมาลินโดนั้นเป็นการรวมชื่อประเทศของสองประเทศรวมกันคือ: มาเลเซีย และ อินโดนีเซีย สายการบินมาลินโดแอร์เปิดให้บริการเมื่อวันที่ 1 พฤษภาคม พ.ศ. 2556 โดยต่อมาได้เปิดให้บริการที่อาคาร 2 ในตอนเริ่มเปิดให้บริการนั้นเน้นเที่ยวบินภายในประเทศเป็นหลัก[4][5]